#include <iostream>

using namespace std;
//案例描述:封装一个函数，利用冒泡排序，实现对整型数组的升序排序

//冒泡排序函数 参数1数组的首地址 参数2数组长度
void bubble(int *arr, int len) {
    for (int i = 0; i < len - 1; i++) {
        for (int j = 0; j < len - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

int main() {
    //1、先创建数组
    int arr[] = {4, 3, 6, 9, 1, 2, 10, 8, 7, 5};
    int len = sizeof(arr) / sizeof(arr[0]);
    //2、创建函数，实现冒泡排序
    bubble(arr, len);
    //3、输出排序后的数组
    for (int i: arr) {
        cout << i << " ";
    }
    cout << endl;
    return 0;
}